Перевод: с английского на русский

с русского на английский

weighted tree

См. также в других словарях:

  • Weighted matroid — In combinatorics, a branch of mathematics, a weighted matroid is a matroid endowed with function with respect to which one can perform a greedy algorithm.There is a simple algorithm for finding a basis:* Let A be the empty set. * For each x in E… …   Wikipedia

  • Weighted context-free grammar — A weighted context free grammar (WCFG) is a context free grammar where each production has a numeric weight associated with it. The weight of a parse tree in a WCFG is the weight of the rule used to produce the top node, plus the weights of its… …   Wikipedia

  • Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… …   Wikipedia

  • Expectiminimax tree — An expectiminimax tree is a specialized variation of a minimax tree for use in artificial intelligence systems which play games of chance. In addition to min and max nodes of the traditional minimax tree, this variant has chance nodes, which take …   Wikipedia

  • Steiner tree problem — Steiner tree for three points A, B, and C (note there are no direct connections between A, B, C). The Steiner point S is located at the Fermat point of the triangle ABC …   Wikipedia

  • Steiner tree — The Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization.The Steiner tree problem is superficially similar to the minimum spanning tree problem: given a set V of points (vertices), interconnect them by a… …   Wikipedia

  • Random minimal spanning tree — In mathematics, random minimal spanning tree, or random MST, is a model (actually two related models) for a random tree (see also minimal spanning tree). It might be compared against the uniform spanning tree, a different model for a random tree… …   Wikipedia

  • Unit-weighted regression — In statistics, unit weighted regression is perhaps the easiest form of multiple regression analysis, a method in which two or more variables are used to predict the value of an outcome. At a conceptual level, the example of weight loss can… …   Wikipedia

  • Cluster-weighted modeling — In statistics, cluster weighted modeling (CWM) is an algorithm based approach to non linear prediction of outputs (dependent variables) from inputs (independent variables) based on density estimation using a set of models (clusters) that are each …   Wikipedia

  • Ms. Tree — Publication information Publisher Eclipse Comics, Aardvark Vanaheim, Renegade Press …   Wikipedia

  • Christmas tree stand — An Austrian Christmas tree stand, just one of the various existing styles A Christmas tree stand is an object designed to support a cut, natural or an artificial Christmas tree. Christmas tree stands appeared as early as 1876 and have had various …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»